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MA ALTERNATE ROUTEING 

Synchronous Digital Hierarchy (SDH) equipment is the latest generation of equipment 

that is used to provide high bandwidth communications capabilities for use between 

telephone exchanges and in other areas where high quality telecomms is required 

(broadcast video distribution, etc). Embedded within the 'traffic' carrying capability of 

the equipment are data communications channels (DCCs). These channels constitute a 

datacomms network that uses Open Systems Interconnections (OSI) protocols. 

Each piece of equipment constitutes a routeing node in the datacomms network formed 
by the data channels, and can operate any one of a number of different methods. The 
present invention is concerned with the interworking of two of the possible routeing 
methods. 

The two routeing methods that will commonly occur in SDH networks are IS-IS (ISO 
10589) and quasi-static routeing (where alternate routes may be chosen on link failure). 
Where this occurs, routeing loops, causing loss of comms, can be caused. The present 
invention detects the formation of a routeing loop and changes the behaviour of the IS-IS 
node accordingly. 

According to the present invention there is provided a Synchronous Digital Hierarchy 
(SDH) based communications network comprising a plurality of Intermediate (IS), the IS 
being divided between at least one IS-IS Area and at least one non-IS-IS Area,-an IS-IS 
Area being an area with which a routeing protocol forming part of the Network Layer 
(Layer 3) of the Open Systems Interconnection including routeing (OIS), is provided for 



2 P/61212^ 
routeing messages between areas a method is provided wherein static routes (Manual 
Adjacencies (MA) are created at IS within the IS-IS Area to point to routes to a group of 
one or more Network Equipments (NEs) within the non-IS-IS Area and where a failure 
occurs in a link to or within a group and messages from the IS-IS Area to the non-IS-IS 
Area are looped to the originating IS-IS Area, identification of the NEs from which 
messages have been looped are removed from the respective MAS allowing routeing of 
messages via alternative MAS. 

The present invention will now be described by way of example, with reference to and 
as illustrated in the accompanying single figure which illustrates in part the connection 
between an IS-IS Routeing Domain and a non-IS-IS (static) Routeing Sub-Domain. 

The IS-IS routeing protocol is one of a set of 'link state' dynamic routeing protocols. 
These protocols automatically distribute routeing information round the datacomms 
network, allowing nodes to learn the required routeing information from the actual 
network. This provides the ability to automatically reconfigure, allowing routeing round 
network faults, in case of network link failure. 

The IS-IS routeing protocol has two routeing levels, Level- 1 and Levei-2. See Figure 2 
(from ISO 10589) for the use of these levels and the general environment of this protocol. 

The present invention is also applicable to other datacomms scenarios, where a-dynamic 
routeing protocol is interworked with static routeing, or a different dynamic protocol (e.g. 
OSPF and static routes, etc). 
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Reference : 

ISO/IEC 10589 : 1992 (E) 

Information technology - Telecommunications and information exchange between 
systems - Intermediate system to Intermediate system intra-domain routeing information 
5 exchange protocol for use in conjunction with the protocol for providing the 

connectionless-mode Network Service (ISO 8473). 

Glossary : 



Area An IS-IS Level 1 routeing subdomain 

10' ES End System - these systems deliver NPDUs to other systems and receive 

NPDUs from other systems but do not relay NPDUs 

IS Intermediate System (a node where data may be routed on to another IS 
or to an End System (ES) 

IS-IS The IS-IS intra-domain routeing protocol (see reference) 

1 5 MA Manual Adj acency 

NE Network Element 

NPDU Network Layer Protocol Data Unit 

NSAP Network Service Access Point (layer-3 address) 

OS I Open Systems Interconnection 

20 SID System ID -Part of the NSAP 

Router An IS running IS-IS 



Level I Intermediate Systems deliver and receive NPDUs from other systems, and relay 
NPDUs from other source systems to other destination systems. They route directly to 
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systems within their own area, and route towards a Level 2 Intermediate system when the 

destination system is in a different area. 



Level 2 Intermediate Systems act as Level 1 Intermediate systems in addition to acting as 
a system in the subdomain consisting of Level 2 ISs. Systems in the Level 2 subdomain 
route towards a destination area, or another routeing domain. 

References to the routeing of NPDUs are made with regard to NPDUs destined for 
NSAPs residing on NEs in the non-IS-IS subdomain. 

IS-IS is a dynamic, link-state, routeing protocol, which can be included as part of the 
Network Layer (Layer-3) of the OSI Reference Model. For the purpose of this document, 
ISs running IS-IS will be termed Routers. 

Routers can participate in two levels of routeing: 
Level- 1 - For routeing within an Area 
Level-2 - For routeing between Areas 

Level 1 Routers provide the ability to enter static routes to allow Level- 1 routeing to non- 
IS-IS NEs to be used. This static route is termed a Manual Adjacency (MA) and may be 
used to point to a single NE, or a group of NEs. A Level- 1 Router, with a configured 
MA, propagates the details of the MA within its Level- 1 Link-State information. Thus 
all Level- 1 Routers gain information about all MA's configured within the Level- 1 
subdomain. 
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When the MA is used to point to a group of NEs, routeing failures in the non-IS-IS group, 
due to internal link failure in the group, can cause messages (NPDUs) to be looped back 
to the IS -IS NE containing the MA. This NE should then send the message back to the 
non-IS-IS group (from whence it came), causing a routeing loop, and subsequent loss of 
communications (the NPDU will loop until its lifetime expires and it is deleted). A 
second connection from the IS-IS domain, to this group of non-IS-IS NEs would be of no 
benefit in this case. 



In Figure 1 : 

1. Nodes 1 & 5 are IS-IS routers. 

2. Nodes 2 - 4 are non-IS-IS routers. 

3. MAs are used in nodes 1 & 5, each MA containing the System IDs of nodes 2 - 
4. 

4. The link between nodes 2 & 3 is broken. 

5. The routeing for nodes 2 - 4 is via node 1 due to shortest path routeing in the IS- 
IS Domain. 

In the existing situation under ISO 10589, routeing is from node 1 to node 4, node 2 
returns the message to node 1, which then sends it back to node 2 due to the MA. The 
message continues looping between nodes 1 & 2 until its lifetime expires and is deleted. 

MA Alternate Routeing provides resilience when MAs are used to route to groups of non- 
IS-IS NEs, allowing benefit from the use of multiple connections between the IS-IS 
domain and the group of non-IS-IS NEs. It achieves the resilience by controlling the state 
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of the advertising of the Manual Adjacencies. On detection of the looping of messages 
due to a link break in the non-IS-IS group, the IDs of the NEs for which messages have 
been 'looped' are removed from the IS-IS Level- 1 advertising process (link state 
information). This allows the MAs in the alternate interdomain connections to be 
selected instead. 

Manual Adjacencies that point to groups of NEs contain a list of the System IDs (part of 
the overall NSAP) of the non-IS-IS NEs, the MA also contains the port to be used to 
reach these NEs. When a break occurs in the non-IS-IS group, a number of NEs may 
become unreachable and cause messages to be looped. 

When a message (NPDU) is received on a port to which it will become routed (according 
to the MA), the System ID of the Destination NSAP of the NPDU is removed from the 
SID list of the MA. To do this, the MA will first be taken 'down' it will be taken back 
'up' when the SID has been removed. 

To avoid the MA "flapping up and down" as the unreachability is detected for each SID 
in the MA, a Hold-Off timer (16-32s) is used. This allows the collection of all SIDs 
associated with the break, before the MA is taken down for the removal of the SIDs. 

To allow the SID to be reinstated, automatically, after the recovery of the failure, the SID 
is reinstated on the expiry of a single, jittered, Recovery Timer (approx. 5 mins). This is 
only done, however, if no other route exists for the destination node, in the IS-IS domain. 
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The present invention is also applicable to other Link-State dynamic routeing protocols, 

that use static routes to interwork with dissimilar routeing protocols. 



Referring again to Figure 1, with the present invention routeing is from node 1 to node 
4, the first time a message is sent back from node 2 to node 1 (due to the break), the loop 
is detected and the System ED of node 4 is removed from the MA in node 1. The change 
in the MA in node 1 will then be propagated to the IS-IS Level- 1 subdomain. All the 
Level- 1 routers in this AREA will then recalculate their routes. There will now be a route 
to node 4 via node 5. Messages sent to node 4 before the recalculation has taken place 
will probably be lost in the network. This is covered by the recovery mechanisms in 
upper layer protocols (layer-4 say). 
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CLAIMS 

1. In a Synchronous Digital Hierarchy (SDH) based communications network 
comprising a plurality of Intermediate (IS), the IS being divided between at least 
one IS-IS Area and at least one non-IS-IS Area, an IS-IS Area being an area with 

5 which a routeing protocol forming part of the Network Layer (Layer 3) of the 

Open Systems Interconnection including routeing (OSI), is provided for routeing 
messages between areas a method is provided wherein static routes (Manual 
Adjacencies (MA) are created at IS within the IS-IS Area to point to routes to a 
group of one or more Network Equipments (NEs) within the non-IS-IS Area and 

10 where a failure occurs in a link to or within a group and messages from the IS-IS 

Area to the non-IS-IS Area are looped to the originating IS-IS Area, identification 
of the NEs from which messages have been looped are removed from the 
respective MAs allowing routeing of messages via alternative MAS. 
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2. 



A method as claimed in Claim 1 substantially as hereinbefore described. 



